Many Facets of Dualities
نویسنده
چکیده
In this paper we survey results related to homomorphism dualities for graphs, and more generally, for finite structures. This is related to some of the classical combinatorial problems, such as colorings of graphs and hypergraphs, and also to recently intensively studied Constraint Satisfaction Problems. On the other side dualities are related to the descriptive complexity and First Order definability as well as to universal graphs. And in yet another context they can be expressed as properties of the homomorphism order of structures. In the contemporary context homomorphism dualities are a complex area and it is our aim to describe some of the main ideas only. However we introduce the four conceptually different proofs of the existence of duals thus indicating the versatility of this notion. Particularly we describe setting of restricted dualities and the role of bounded expansion classes.
منابع مشابه
Publication Ethics: Many Facets, Collaboration Required
Sir, the recent publication on “Publication Ethics” is very interesting (1). The article by Fazly Bazzaz and Sadeghi demonstrated many interesting cases of misconducts. Indeed, the misconducts can be seen in many ways. As mentioned in the present publication, both author and editor can perform publication misconducts. Nevertheless, the problem has many more facets. Sometimes,...
متن کاملON THE FUZZY SET THEORY AND AGGREGATION FUNCTIONS: HISTORY AND SOME RECENT ADVANCES
Several fuzzy connectives, including those proposed by Lotfi Zadeh, can be seen as linear extensions of the Boolean connectives from the scale ${0,1}$ into the scale $[0,1]$. We discuss these extensions, in particular, we focus on the dualities arising from the Boolean dualities. These dualities allow to transfer the results from some particular class of extended Boolean functions, e.g., from c...
متن کاملA general framework for geometric dualities for varieties of algebras
We set up a framework that subsumes many important dualities in mathematics (Birkhoff, Stone, Priestly, Baker-Beynon, etc.) as well as the classical correspondence between polynomial ideals and affine varieties in algebraic geometry. Our main theorems provide a generalisation of Hilbert’s Nullstellensatz to any (possibly infinitary) variety of algebras. The common core of the above dualities be...
متن کاملDualities in integrable systems: geometrical aspects
We discuss geometrical aspects of different dualities in the integrable systems of the Hitchin type and its various generalizations. It is shown that T duality known in the string theory context is related to the separation of variables procedure in dynamical system. We argue that there are analogues of S duality as well as mirror symmetry in the many-body systems of Hitchin type. The different...
متن کاملDualities in Field Theories and the Role of K-Theory
s of the Lectures Lecture 1 The basic idea of dualities in field theories and T-duality It is now known (or in some cases just believed) that many quantum field theories exhibit dualities, equivalences with the same or a different theory in which things appear very different, but the overall physical implications are the same. We will discuss some of these dualities from the point of view of a ...
متن کامل